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Abstract 

The primary goal of this paper is to complete the theory of metric Diophan- 
tine approximation initially developed in [TO] for C 3 non-degenerate planar curves. 
With this goal in mind, here for the first time we obtain fully explicit bounds for 
the number of rational points near planar curves. Further, introducing a pertur- 
bational approach we bring the smoothness condition imposed on the curves down 
to C 1 (lowest possible). This way we broaden the notion of non-degeneracy in a 
natural direction and introduce a new topologically complete class of planar curves 
to the theory of Diophantine approximation. In summary, our findings improve 
and complete the main theorems of [TU] and extend the celebrated theorem of 
Kleinbock and Margulis [1,9] in dimension 2 beyond the notion of non-degeneracy. 
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1 Introduction 

Problems about rational points lying near curves and surfaces are widespread in num- 
ber theory and include, for instance, questions regarding small values of homogeneous 
polynomials on the integer lattice. Within this paper we study the distribution of ra- 
tional points near curves C embedded in R 2 . With this in mind we now introduce some 
basic notation. First of all, without loss of generality, let us agree that the curves we 
consider are given as a graph Cf = {(x, f(x)) : x G /} of some function / defined on an 
interval /. Given 5 > 0, Q > 1 and a subinterval J C I, consider the following counting 
function 

Nf(Q,S,J) := #{(*/,,*/,) £ tf : }• 

where j^A stands for the cardinality of a set A and q,Pi,P2 denote coprime integers. 
Essentially, this function counts rational points (pi/q,P2/q) with denominator q < Q 
lying at the distance comparable to S/Q from the arc {(x, f(x)) : x G J} of Cf. 
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To begin with, we give a brief account of known results. Let I C R be a compact 
interval, c 2 > c\ > and let J-(I\ Ci, c 2 ) be the set of C 2 functions /:/—)■ R such that 

ci<|f'(x)|<c 2 for all xG/. (1) 

In 1994 Huxley [HI Th. 1] proved that 

N f {Q, 5, 1) < £ C 10 / 3 ^ 1 -^ 2 + C 1/3 Q, where C = max{c 2 , c^ 1 } (2) 

and the constant implicit in <C e depends on e but does not depend on 5, Q, C or /. For 
5 > Q 2 / 3 Huxley's result was improved by Vaughan and Velani [26, Th. 1] on showing 
that for any / G J 7 (I; Ci, c 2 ), any Q > 1 and < 5 < | 

N f {Q,6,I) <<5Q 2 + <Hq. (3) 

Additionally assuming that /" G Lip (7) with < < 1 they proved Th. 3] that 
for any e > 

iV>(Q, 5, J) « SQ 2 + r + S^Q 3 -^ . (4) 
Estimates (j3J) and (|1J) were also extended to an inhomogeneous case in jllj . 

When 5 = o(Q~ r ) the quantity Nf(Q,6,I) can vary from to Q depending on 
the choice of / G J r (r i Ci,c 2 ) irrespectively of the actual value of S - see [5] §2.2] for 
examples. In the case 5 ^> Q -1 lower bounds for Nf(Q, 5, 1) were obtained in [TUl Th. 6] 
and in the inhomogeneous form in [TTJ Th. 5]. More precisely, it was shown that for any 
/ G J- (I; ci, c 2 ) additionally satisfying the condition / G C 3 (J) there exist constants 
ki,k2,c,Qo > such that for any Q > Q and any S satisfying kiQ^ 1 < 5 < k 2 one has 

N f (Q,5,I)>c5Q 2 . (5) 

However, the above undoubtedly remarkable results fall short of providing a complete 
theory for the whole class Ci, c 2 ). Indeed, within (T4]) and (JSJ the additional dif- 
ferentiability and Lipschitz assumptions are imposed while ([2]) is not optimal. In this 
paper we resolve this issue in full in relation to lower bounds and furthermore expand 
the results to a genuinely larger, topologically closed class of functions / introduced in 
the next paragraph. Furthermore, our results are fully explicit and uniform in /. 

Throughout ci, c 2 ) stands for the closure of J- (I; ci, c 2 ) in the C° (uniform 
convergence) topology, i.e. the topology induced by the norm ||/||c° := su Pze/ \fi x )\- 
In order to state the main counting result of this paper we now gather the definitions 
of various explicit constants appearing in the course of establishing this result and 
depending on c\ and c 2 only. These are 



Theorem 1 Let L be a compact interval, c 2 > c\ > and the constants E, cq, C\ and 
Ci be given by ([6|) and (JJJ). Let a subinterval J C L of length \ J\ < | ; Q > 1 and 8 < 1 
satisfy the conditions 

5Q 2 \J\ > 8Ci and > C 2 . (8) 

Assume also that either 

Q>^\J\-' 3 or ^ 5 - 2 >Q>^- 2 \J\- 2 . (9) 
c cf c 2 C C| 

T/ien /or any f G ^"(7; Ci, c 2 ) 

iv>(o,<y, J) > ^r^Q 2 !^!. 

Theorem [1] is a consequence of a more general covering result (Theorem [2] below) 
which will require the following notation. Let 

{pi/q G J, cQ < q < Q 
(q, Pl ,p 2 )enxZ 2 : \f(pi/q)-p2/q\<6/Q 
gcd(q,px,p 2 ) = 1 

where Q > 1, 8 > 0, c > and J C I] and let 

&%Q,8,J,p):= |J {x: |x- Pl /g| < p}. 

(q,pi,P2)en c f (Q,s,J) 

Also let | A | denote the Lebesgue measure of a measurable set Acl". 

Theorem 2 Lei L be a compact interval, c 2 > ci > and t/ie constants E, cq, Ci and 
C 2 6e (/wen &y fl6]) and ([7]). Let a subinterval J C L of length \ J\ < | ; Q > 1 and <5 < 1 
satisfy <^ and §5§. Then for any f G J-"(d; Ci, c 2 ) 

\Af(Q,8,J,p)nJ\ > || J|, w/iere p := Ci(5Q 2 ) -1 . (10) 

The proof of Theorem [1] modulo Theorem [2] is easy and left to the reader, but see 
[TOl §4.1] for a hint. 

Since the constant in (J2J) implied by the Vinogradov symbol is independent of /, 
this estimate can also be extended to the class J 7 (I; C\, c 2 ). We state this formally as 

Theorem 3 Let L be a compact interval and c 2 > C\ > 0. Then (j2J) remains true for 
any f G J- (I; ci, c 2 ) ; where the implicit constant does not depend on 5, Q, C or f . 

We believe that (pQ) can also be extended to / G J-"(d; ci, c 2 ), however this requires 
techniques of a very different nature and we plan to return to this issue in a subsequent 
publication. 
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For the rest of this section we discuss various consequences of the above results 
to metric Diophantine approximation. In what follows unless otherwise mentioned we 
follow the terminology of Bernik and Dodson [T5] and Kleinbock and Margulis [T9"] . 
The foundations of a general metric theory of Diophantine approximation for planar 
curves was laid by Schmidt [23] in 1964 who proved that every non-degenerate planar 
curve is extremal (in the sense of Sprindzuk [25J ) . Recall that a curve Cf defined as a 
graph of a C 2 function / : I — > R is non-degenerate if f"(x) ^ almost everywhere (for 
the definition of non-degeneracy in higher dimensions see [I] or [19]). In this case we 
will also say that / is non-degenerate. In particular, by definition, any / G J- (I; c\, c%) 
is non-degenerate for any choice of > C\ > 0. In the case of approximation by 
linear forms Baker [3] refined Schmidt's theorem with a Hausdorff dimension result 
and recently Badziahin [1J established the inhomogeneous version of Baker's theorem. 
Furthermore, non-degenerate curves have been shown to be of Groshev type [HI E] (see 
also [UIH1HE] for higher dimensional results). Unlike the dual case, the progress with si- 
multaneous approximation was rather slow. For quite a while nothing was known apart 
from Bernik's Khintchine type theorem for convergence for parabola [13]. However, in 
the last 5 years or so a general theory of simultaneous Diophantine approximation was 
developed in pUlEE], which was subsequently generalised to multiplicative Diophantine 
approximation [21 [TJ] and to the inhomogeneous case [UJ. In short, the progress was 
based on the development of the theory of ubiquitous systems [S] and on the study of 
the distribution of rational points near planar curves. In particular, the various results 
on metric Diophantine approximation on planar curves inherited the extra smoothness 
and/or Lipschitz conditions imposed within (j3J) and ([5]). Theorem |2] enables us to re- 
move these indeed unnecessary constrains within the divergence results and furthermore 
broaden them to a genuinely larger class, which is now introduced. 

The curve Cf = {(x,f(x)) : x G 1} (resp. the function /) will be called weakly 
non- degenerate at xq G / if there exist constants C2 > c\ > and a compact subinterval 
J C I centred at xo G J such that f\j G T(J;ci,C2). We will say that Cf (resp. the 
function /) is weakly non- degenerate if Cf is weakly non-degenerate at almost every 
point x G /. Clearly every non-degenerate curve Cf is weakly non-degenerate. However 
the converse is not always true as follows from the example of $21 which shows that a 
weakly non-degenerate curve may be degenerate everywhere. 

Theorem H] below gathers the various main consequences of Theorems [21 and [3] for 
the simultaneous Diophantine approximation on weakly non-degenerate planar curves. 
Before stating the result we introduce some further notation. Given an arithmetic 
function ip : N — > (0, +oo), let 



denote the lower order of at infinity. Also define the following two sets of i[>- 
approximable points: 



:= liminf 



log ip(h) 
log h 




and 



Sf(ip) := {x G I : \\qx\\ ■ \\qf(x)\\ < ip(q) for i.m. q G N 
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where \\y\\ = min{|y — p\ : p G Z} and 'i.m.' stands for 'infinitely many'. 

Theorem 4 Let ip : N — > (0, +00) be monotonic and f : / — > K. be a weakly non- 
degenerate function. Then 

(A) Sf(ip) has full Lebesgue measure in I whenever Y^hLi ^{h) 2 = 00; 

(B) H s (Sf(ip)) = 00 whenever Y^h=i /i 1_s V ; (^)' s+1 = 00 an d s G (§j 1); 

(C) diniiS/('0) = s := whenever X^ G [1/2,1) and f is weakly non- degenerate 
everywhere apart from a set of Hausdorff dimension < sq. 

(D) dim.Sf(ip) = Sq := 1+ 2 A ^ whenever > 1 and / is weakly non- degenerate every- 
where apart from a set of Hausdorff dimension < Sg. In particular, Cf is strongly 
extremal. 

The proofs of parts (A), (B) and (C) of Theorem H] are essentially the same as those 
of Theorems 1, 3 and 4 in [10] with the only differences being that we use our Theorem [2] 
instead of [TO} Theorem 7] and we use Theorem [3] instead of Huxley's original result ()2]). 
Note also that the proofs make use of continuous differentiability of / - a property that 
will be shown in the next section (Theorem [6]). The proof of part (D) of Theorem H] 
follows the line of argument of Theorems 6 and 6* from [12J. For the modifications are 
obvious we leave further details out. Using our Theorem [2] in combination with the 
ideas of [TT] it is also straightforward to state and prove an inhomogeneous version of 
Theorem |H 

Weakly non-degenerate curves are characterised by the property that locally they 
can be perturbed into an arbitrarily close 'properly' non-degenerate curve with 'rigid' 
bounds on their curvature. By these we mean that the constants c\ and C2 appearing in 
([1]) are not varying as we perturb the curve. Considering how Diophantine properties 
of manifolds are affected by small perturbations is not absolutely new. For example, 
Rynne |22j obtained a negative result by showing that certain Diophantine properties 
of non-degenerate manifolds are not preserved under small perturbations even in the 
C k topology. It is likely that establishing positive results will require imposing some 
kind of rigidity on the geometry of perturbed manifolds, likewise conditions ([I]) hold 
uniformly within ^(1; C\, C2). This gives rise to the following 

General problem. Find a 'reasonable' generalisation of weak non- degeneracy for 
manifolds in higher dimensions and prove that such manifolds are (strongly) extremal 
and/or satisfy the analogues of the Khintchine-Groshev theorem (see |4"| [5| \TU \ [TB I [TB | [T9] 
for appropriate terminology and related results). 

2 Functions in J r (/;ci,C2): what they are 

In this section we make an attempt to understand the main object we study in this 
paper - functions in J-^J; C\,c<i). In particular, it is mandatory to understand whether 
this class is any bigger than ci, c<i). 
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Cl < ^-r";-w;-rM*-"; < C2 . (n ) 



Since the functions / G J r (/;ci,c 2 ) are obtained as limits of continuous and even 
twice different iable functions in the uniform convergence topology, they are continu- 
ous. As is well known, differentiability is not preserved by the limit functions in the C° 
topology; for example, any continuous function on a compact interval can be uniformly 
approximated by a polynomial (Weierstrass' theorem). However, we shall see that func- 
tion in J 7 (I; Ci, c 2 ) are indeed continuously differentiable. Furthermore, they happen to 
have the second derivatives almost everywhere. On the other hand, we shall see that 
the second derivative may be non-existent on an everywhere dense set and so may be 
discontinuous everywhere. The latter fact in particular, shows that the class J 7 (I; ci, c 2 ) 
is genuinely bigger than J 7 (I; Ci, c 2 ) and thus the notion of weak non- degeneracy is not 
vacuous. Throughout this section, / = [£i,x 2 ] is a compact interval and c 2 > c\ > 0. 

We begin by investigating the convexity properties of functions in J 7 (I; c\, c 2 ). The 
function /:/—>■ R will be called (ci, c 2 ) -convex if for every 16 / and every 5 > such 
that x ± 5 G I 

f( x + S)-2f(x) + f(x-S) 
5 2 

In what follows C(I; Ci, c 2 ) will be the set of (ci, c 2 )-convex functions. 

Historical note. In the case c 2 = +00 the r.h.s. of fTTTj) imposes no restriction on 
/. Consequently, / is called C\ -convex or simply strongly convex. The strongly convex 
functions (also known as uniformly convex functions) were introduced by Levitin and 
Poljak [20J, and have been widely used over the past 50 years mostly in optimization 
and mathematical finance. Geometrically, the function / is ci-convex if for every x 
in the interior of / the radius R of the supporting circle of the graph C/ is bounded 
above by c^f 1 (see also [27J EE] for other properties of strongly convex functions). In 
the case c 2 < +00 the r.h.s. inequality of (TTTj) implies that R is also bounded below by 
c 2 x . In the case / G C 2 (I) we have that / G C(I; c±, c 2 ) if and only if c\ < f"{x) < c 2 
for all x G I. In fact, the following theorem shows that C(/;ci,c 2 ) coincides with the 
topological closure of the set of functions satisfying the latter condition. 

Theorem 5 T(I; c u c 2 ) = C±(J; c 1 , c 2 ) := {±/ : / G C{I; c u c 2 )}. 

We will use well known properties of convolution. Given 0, tp : R — > R, the convo- 
lution of and ip is the function (ifi-kip) : R — > R defined by 

/+00 
-00 

There are various assumption ensuring its existence. We will use the following well 
known 

Lemma 1 Ifcj) G C°°(R), f_™ \(j)(x)\dx < 00 and ijj : R — > R is bounded and integrable, 
then (f)i<i) G C°°(R). 

Proof of Theorem^ As noted above J-"(/;ci,c 2 ) C C±(/;ci,c 2 ). In fact, the lat- 
ter is an easy consequence of Taylor's formula. Clearly, taking the limit / — > fo, 
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where / G J r (/;ci,c 2 ) and f G J p (I;ci,c 2 ), preserves (TTTj) . thus showing the inclusion 
J r (/;ci,c 2 ) C C±(I;ci,Cz). The main substance of the proof is therefore to establish 
that C±(I; Ci, c 2 ) C J 7 (I; ci, c 2 ). Let / G C(J; Ci, c 2 ). Define / : R — >■ R by setting 

f(x) if x E I := [x 1 ,x 2 ], 
f(x) := <( /(si) if x < x x 
f(x 2 ) if x > x 2 . 

Clearly, / is uniformly bounded and continuous on R and identically equal to / on 
/. Further, since I is compact and / is constant outside J, it is easily seen that / is 
uniformly continuous on R. Define B : R — » R by setting 

B(x) :={ 6XP ( " ^ ~~ if N < (12) 

otherwise. 

It is easily verified that B G C°°(R) and is supported on [—1,1]. Then 

/+oo pi 
B(x)dx = / B{x)dx. (13) 
-oo J-l 

Given an e > 0, define f e : R — > R by 

f £ (x) := — f °° B (Z^L) f(y)dy. (14) 
we \ e J 

The function f £ (x) is l/(we) times the convolution of f(x) and -B(f). By Lemma [U 
f £ {x) G C°°(R). Making the change of variables z = transforms (1141) into 

1 f +oc - 1 f 1 

fe(x) = -J B{z)f(x-£z)dz = - J B(z)f(x- ez)dz. (15) 

By the uniform continuity of /, for any rj > there is an e > such that 

sup \f(x')-f(x)\< V . (16) 

\x'—x\<e 



Then 



i , / s $, si 03, CD 
sup \J e (x) - f{x)\ = sup 



i / S(^)(/>-e^)-/(x))dz 



if 1 , ~ , - i csj.cn) 

< — / B(z)dz sup |/(x)-/(x)| < 77. 

w J-l |i'-x|<e 



[a'— x|<e 

This means that / £ converges to / uniformly on R as e — > 0. 

Since f £ G C°°(R), using Taylor's formula we verify that for all x G R 

u m + 3 -'/.(*) + /.(*-*) = m (17) 
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By (HI, 



f e (x + 5)-2f e (x) + f e (x + 6) 
5 2 

= - f Bute-i' + Q-ihx-i'Hfa-i'-S)^ (18) 

w J_ x 5 2 

When x G \x\ + 25, x 2 — 25], where x%] = I, we have that x — 5z ± 5 G / for any 
z G [—1, 1]. Then, since / G C(I; Ci, c 2 ), the fraction within the r.h.s. of ( ITS]) is bounded 
between ci and C2. Consequently, by ffl3~]) . the l.h.s. of ffT8]) is bounded between ci and 
c 2 for all x &[xx + 5, x 2 — 5]. By (TJ2j), 

ci < < c 2 (19) 

for all x G [xi+25, x 2 — 25}. Since 5 can be made arbitrarily small and f"{x) is continuous 
on /, (fl9"j) must hold on /. This means that f £ G ^(1; C\, c 2 ) and consequently / belongs 
to J-(I;cx,C2) as a uniform limit of f £ . In the case — / G C(/;ci,c 2 ) taking —f e does 
the job and completes the proof. ^ 

We now utilise the characterisation of functions in J 7 (I; c\, c 2 ) given by Theorem [5] 
to show that these functions are actually continuously differentiable. 



Theorem 6 C(/;ci,c 2 ) C C\l). 



Proof. Let / G C(I; Ci,c 2 ). As a convex function / has left and right derivatives f' + {x) 
and f'_(x) at each point x of the interior of / (to be denoted as hit/) - see e.g. [2"T| 
Theorem 1.3.3]. Furthermore, for all x, y G hit / such that x < y 

fL(x) < f' + (x) < f'_(y) < f' + (y). (20) 

By definition, f'_{x) = f' + {x) if and only if / is differentiable at x. Assume for the 
moment that / is not differentiable at some point Xq G hit/, that is, by (T20|) . 

fL(*o)<f+M- ( 21 ) 
Define the auxiliary function t : / — > M by setting 

t{x):={ f ^\ X < Xo (22) 

This function is known as a subdifferential for / (see [2D §5] for its definition and basic 
properties). By Theorem 1.6.1 of [21], for any a, b G / we have that 

f(b) - f(a) = [ t{x)dx. (23) 
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The latter inequality implies that 

f( Xo + s) + f(x -s)-2f(x ) = f x x : +8 f' + (x)dx-f:;;_ s r_(x)dx 

5 2 5 2 
<f f'+MS - f'_(xo)6 
6 2 

/;(xq)-/:(xq) 

5 

By ()2ip . the latter fraction tends to infinity as 5 — > 0. This contradicts to the fact that 
/ G C(I; ci, C2). The contradiction shows that / is everywhere differentiable. 

To complete the proof we have to verify that /' is continuous. Property fl20|) implies 
that the function /' is monotonically increasing on I. So, by the Monotone Convergence 
Theorem, for any xq G int I there exist left and right limits of /' and furthermore we 
have that 

lim_/'(x) < lim f'(x). (24) 

X ^Xq X YXq 

By definition, 

/_(x ) = hm . (25) 

5^0+ 

By Theorem 1.6.1 of [21] . for 5 > we have 

f{x )-f{x -6) = r f{x)dx (26) 

J xq—8 

and, by the monotonicity of /', 

XQ 

f\x)dx < 5 \im_f'(x). (27) 

Xq— 6 x—^-Xq 

Combining (l2"5l). (j25)l and (I2T) shows that 

f_(x )< lim f(x). (28) 

Similarly, we establish that 

Km + f(x)<fr{xo). (29) 

By the differentiability of /, f'_(x Q ) = f+{x ). Thus (J2SJ, ® together with (JM} imply 
that \im x ^ x ~ f'(x) = \im x ^ x + f'(x) and complete the proof. ^ 

Since functions in J 7 (I; c\, c 2 ) are continuously differentiable, we are able to simplify 
property (fTTjl and thus give an alternative description of the class J- (I; cx, c 2 ). With 
this goal in mind we now introduce further notation. Let C 1 (J;ci,c 2 ) be the set of 
C 1 (J) functions such that 

ci < + S)- /'M , C2 (30) 

for any a; G / and 5 > with x + 5 e I. Also let C±(/;ci,c 2 ) = {±f : / G ci, c 2 )}. 
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Theorem 7 J r (J;ci,c 2 ) = C±{I] Ci, c 2 ). 



Proof. Using the Mean Value Theorem, it is easily seen that ^(I; ci, c 2 ) C C±(/; Ci, c 2 ). 
By Theorem [61 we are able to take the limit (in the uniform convergence topology) 
within ([30]) as / — > fo, where / G J r (/;ci,C2) and fo G J-^J; ci, c 2 ). Thus we trivially 
have that ci, C2) C C±{I\ C\, c 2 ). To show the opposite inclusion we use functions 
f e similarly to the proof of Theorem |6j The details are easy and are left as an exercise. 



Remark 1 The obvious consequence of Theorem [3, or indeed (1301) . is that the functions 
in JF{I\ Ci, c 2 ) have bi-Lipschitz derivatives. However, the following example shows that 
their second derivative may be non-existent on an everywhere dense set. 

Example 1 Let A C (x 1 , x 2 ) be a countable set (e.g, A = (x\, x 2 )nQ), where [xi, x 2 ] = 
I. We will construct a function / which fails to have the second derivative exactly on 
A. Since A is countable, we can fix a bijection <p : A — > N. Let (c n ) be a sequence of 
positive numbers such that J^^Li c « < °°i e -9- c n — n ~ 2 - Let T := Y^Li c n an d 

t(x)-.= i+ c ^y ( 31 ) 

a&A, a<x 

The function t(x) is well defined because the sum J2 c n is absolutely convergent. It 
is easy to verify that t(x) is strictly increasing and positive on /. Moreover, t(x) is 
continuous at any point of / \ A and discontinuous at any point of A - see e.g. [T71 
p. 18]. Since T = c n , t(x) is bounded above by T + 1 for any x G /. 

Now define v : I —¥ R by setting 



v(x) := / t(z)dz for x £ I. 

J X\ 



The function v is well defined as t is continuous almost everywhere. Also v is strictly 
increasing because t(x) > 1 for all x G /. Also, as t is bounded on J, v is continuous at 
every point of J, and as t is continuous at every point A \ I, v is differentiable at every 
point of this set. On the contrary, if a G A, by the definition of t, one readily computes 
that v(a + 8) — v(a — 8) > c^ a ) for any 8 > and therefore v is not differentiable at a. 
Finally, let 



f(x) := / v(z)dz for x E I. 

J xi 

As v is continuous, / is continuously differentiable and f = v. However, by what we 
have seen above, / fails to have the second derivative on A. Our final goal is to verify 
that / satisfies (1301) . Given the definition of / and v, (130]) transforms into 



1 



x+S 



Ci < - J t{z) < c 2 

when x G /, 8 > and x + 8 E I. The latter inequalities are satisfied with c\ — 1 and 
c 2 = T+ 1 because 1 < t(x) < 1 + T for all x G /. Thus, / G C±(J; ci, c 2 ) = J 7 (I; c\, c 2 ). 
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Remark 2 By Alexandrov's theorem [2"T] Theorem 3.11.2], any convex function has 
the second derivative almost everywhere. Thus, the functions in J- (I; c\, c 2 ) are almost 
everywhere twice differentiable. It is easy to deduce from the fact that C(I;ci,c 2 ) = 
ci, c 2 ) that if the second derivative of / G J r (/;ci,c 2 ) exists at some point x , it 
necessary satisfies the inequalities c\ < \f"(x Q )\ < c 2 . Although, /" exists at every point 
except a set A of Lebesgue measure 0, this exceptional set A can be everywhere dense 
and so /" may be discontinues everywhere on /. Note also that the above example can 
be modified to show that the set of points where the second derivative does not exist 
is an uncountable set of Hausdorff dimension 1. 



3 Reduction to C 2 functions 

The goal of this section is to show that it is sufficient to prove Theorem [2] for J 7 (I; c±, c 2 ) 
only. This follows from the following 

Theorem 8 Let J 7 be a set of continuous functions on an interval I and J 7 be the 
closure of J 7 in the uniform convergence topology. Let positive numbers c,Q,5,p and a 
subinterval J C I be fixed. Then 



inf_ 



A c f (Q, 5,J,p)C]J = inf \A c f (Q,8,J,p)nJ\. (32) 



Proof. Since J 7 C J 7 , the l.h.s. of ( 132]) is less than or equal to the r.h.s of ( 132"]) . By the 
definition of Ai(Q, 5, J, p), to complete the proof it suffices to verify that for any / G J 7 
there exists / G J 7 such that TZ^Q, 5, J) C TZ°^(Q, 5, J). 

Let TZ* denote the set of coprime integer triples (g,Pi,p 2 ) such that cQ < q < Q, 
Pi/q G J and \f{p\/q) — < 1 + S/Q. It is easy to see that TZ* is finite and strictly 
larger than TZ C j(Q, 5, J). Therefore 

e* :=mm{\f( Pl /q)-p 2 /q\-6/Q : (q, Pl ,p 2 ) G TZ* \ TZ}(Q, 5, J)} 

is positive and well defined. Let e = min{l, £*}. Take any function / G J 7 such that 
sup xg/ \f(x) — f(x)\ < e. Since J 7 is the closure of J 7 in the C°(J) topology, such a 
function / exists. Using the definitions of e and / one readily verifies that TZ C JQ, 5, J) C 
TZ* . Assume for the moment that there is a (<?,Pi,p 2 ) G TZf(Q, 6, J)\TZ%(Q, 6, J). Then, 
by the definition of e*, we have that 

\f(pi/q)-P2/q\>5/Q + e*. (33) 

On the other hand, since (<?,Pi,p 2 ) G TZf(Q, 8, J), we have that 

\f(pi/q) ~ P2/q\ < \f(pi/q) - f( P i/q)\ + \f( P i/q) ~ Pijq\ <e + 5/Q<e* + 5/Q. 

This contradicts to ([33]) . thus showing the inclusion TZ C f(Q, 5, J) C TZ%(Q, 5, J) and 
completing the proof. ^ 

Similar arguments are applied to Theorem [3] The details are easy and left to reader. 
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4 An explicit version of Theorem BKM 



Theorem BKM mentioned in the above heading is Theorem 1.4 from [16] due to Bernik, 
Kleinbock and Margulis. We will be interested in the case n = 2. The goals of this 
section are (i) to generalise it to weakly non-degenerate maps; and (ii) to make it 
effective and indeed fully explicit. Our approach to achieving these goals develops the 
ideas of [5] and [IB] . 



4.1 Statement of results 



We will be interested in maps g = (<?i, g 2 ) : I — > 1R 2 given by 

9l {x) = xf(x) - f(x), g 2 (x) = -f{x) (34) 

for some function / G J-(I;ci,c 2 ). This definition coincides with the one of (101 §4]. 
Geometrically, the vector (g^x), g 2 (x),l) G M 3 is define to be the cross-product of 
(1, x, f(x)) and (0, 1, f\x)) and thus is orthogonal to the latter two vectors. 

Given positive real numbers 5, K, T and a subinterval J C I, let B S (J,5, K,T) 
denote the set of x G J for which there exists (q,Pi,p 2 ) CZ 3 \ {0} such that 

qgx{x) +Pig 2 (x) +p 2 \ < 5, 

qg[(x)+p ig2 (x)\<K, (35) 

q\ < t. 



Theorem 9 Let c x and c 2 be positive constants, I C K be a compact interval and 

L := max \x\. (36) 
xel 

Then for any f G ^(1; c±, c 2 ), any interval JC / and any choice of 5, K, T satisfying 

< 8 < 1, K > 0, T > 1, 5KT < 1 (37) 

we have that 

\B S {J,5,K,T)\< E{5KT)*\J\, (38) 

where g is given by (134]) . 

648C . , 

E = (39, 



C = max jCov 7 ^, 24v/6C M }, C = M = Vl + 4L 2 , (40) 

r Cl |j|0 r i6 ijn c 2 aj\ 2 t\ n 

p = mm Jl, Cl , Ji-Lmax -, V ,4^ , 6=(5KT)*. (41) 



32M (J K 320 



12 



Remark 3 For T sufficiently large the constant E appearing in (1381) is determined by 
Ci, c 2 and L only and thus is independent from J, 5, K, T. In order to see this, use the 
inequality max(x, y) > (xy) 1 ^ 2 valid for all positive x,y to get 

ci\J\e_ max fjj |J[1 ci|j|g /i6|j|\ 1/2 m cj\j\e f i6\j\T \ 1/2 _ diJi^r 1 / 2 



32M maX \5' K J - 32M \ 6K J ~ 32M V # 3 7 8M0V2 
Then, since # < 1, it immediately becomes clear that p = min{l,ci} and so 

E= — 648 C — when T > max{64M 2 | JT 3 , 32c7 1 |jr 2 }. (42) 
mm(l, y/ci) 

Furthermore, in the case 5 < K we have a better estimate for T in terms of \J\. To see 
this, note that 5 2 < 5K = O 3 ^ 1 < 6 2 T- 1 and so 5 < 6T- 1 / 2 . Then 

Cl \J\e f 16 IJM IQcAJWT 1 / 2 cAJlT 1 / 2 
max < — , — — > > 



32M \6' K \ ~ 32M6 2M 

and one readily computes that 

648 C , m max{4M 2 , 32c7 2 } , r „ 

E = 7 — when T > - and 5 <K. 43 

mm(l, yfci) \J\ 2 

Remark 4 Theorem [9] is the main stepping stone to the proof of Theorem [2] Further- 
more, its value is not limited to this application. For example, Theorem |9] can be used 
to extended the main result of [16] (due to Bernik, Kleinbock and Margulis) to the set 
of weakly non-degenerate planar curves. Yet another application lies within the results 
of [7] (due to Beresnevich, Bernik and Gotze) on the distribution of close conjugate 
algebraic numbers which can now be improved towards full effectiveness in the case of 
quadratic and integer cubic algebraic numbers. 

Remark 5 Despite the fact that the functions / G J- (I; c±, c 2 ) (and consequently g) are 
initially defined on the interval I only we can always treat them as C 2 functions defined 
on the whole real line preserving condition ([[]). Indeed, let T 2 (z, x) := Ym=g j\J <yl \ z )i. x ~ 
z) denote the Taylor polynomial of degree 2 and consider the auxiliary function 

if x < Xi, 
if xi < x < x 2 , 
if X2 < x, 




where [a^i,^] — I- It is then easily verified that / is C 2 (R), satisfies (|T]) for all x G R 
and coincides with / on /. Hence the above claim follows. 

4.2 (C, a)-good functions 

The property of being (C, a)-good introduced in [19J by Kleinbock and Margulis lies at 
the heart of the proof of Theorem [91 In this subsection we recall the key definition and 
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various auxiliary statements from [16] and [19]. We also establish a new lemma that 
provides sufficient conditions for a function to be (C, a)-good - Lemma [6] below. 

Let C and a be positive numbers and V be a subset of R d . The function / : V — > R 
is said to be (C, a) -good on V if for any open ball B G V and any e > one has 

|{iG5 : <e.sup|/(ar)| }| < Ce a \B\. (44) 

Here, as before, \A\ denotes the Lebesgue measure of A G M. d . Within this paper we 
shall only use the above definition in the case d — 1. Several elementary properties of 
(C, a)-good functions are now recalled. 

Lemma 2 (Lemma 3.1 in | I16] ) : 

(a) If f is (C, a) -good on V, then so is Xf for any AeR; 

(b) If fx,..., f k are (C, a) -good on V, then so is maxi<j< fe \fi\; 

(c) Iff is (C, a)-good on V andcx < j^yj < c 2 for allx G V, then g is (C(c 2 /ci) a , Os- 
good on V; 

(d) If f is (C, a) -good on V, then f is (C, a') -good on V for every C > C , a' < a 
and V C V. 

Lemma 3 (Lemma 3.2 in [19J) For any k G N, any polynomial f G R[x] of degree 
not greater than k is (2k(k + l) 1 '*, 1/kj-good on R. 

Before presenting the final lemma of this subsection, the following two technical 
statements are established. 

Lemma 4 Let J be an interval, A > and 9 : J — )■ R be a C l function such that 
mf xeJ \9'(x)\ > A. Then sup xeJ \9(x)\ > |A|J|. 

Proof. Let yx and y 2 be the endpoints of J. Then, by the Mean Value Theorem, for 
any sufficiently small e > we have that \9(yx + e) — 9(y 2 — e)\ > \(y 2 — yx — 2e) = 
A(|J|-2e). Therefore, \9{y x + e)\ + \9{y 2 - e)\ > \{y 2 - y x - 2e) = A(| J| - 2e). Hence 

2sup|^(x)| > A(|J| -2e). (45) 
For e > is arbitrarily, implies sup xgJ |0(rr)| > |A| J\ and completes the proof. ^ 

Lemma 5 Let f be a C l function on an interval B such that 

sup|/(x)| > 2inf|/(x)|. (46) 

T/ien 

sup|/(x)| < 2 / (47) 

xeB J B 
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Proof. By the Fundamental Theorem of Calculus, for any 2/1,3/2 G B we have that 
/G/2) = /(z/i) + /Jf f'(x)dx. Then, using triangle inequality gives \f(y 2 )\ < \f(yi) \ + 
Jb \f'{x)\dx. Further, taking supremum over y 2 G B and infimum over y\ G B gives 
the estimate 

sup|/(x)|<inj [\f(x)\+ / < |sup|/(x)|+ / \f{x)\dx 

xeB xeB Jb xeB Jb 

which readily implies ( |47|) . ^ 

Lemma 6 Let k , k% and k 2 be some positive constants and f be a C 1 function on an 
interval I such that for any subinterval B C I 

sup\f{x)\ >k \B\ 2 (48) 
xeB 

and 

su V \f'(x)\< Kl M\f'(x)\+K 2 \B\. (49) 
xeB X ^ B 

Assume that f has at most r roots in I . Then f is (C K , \)-good on I with 



Proof. Fix any k > 0. By definition, in order to prove that / is (C K , |)-good on / we 
have to verify that for any interval B G I the set 

B £ :={xeB : \f{x)\ < e ■ sup \f{x)\) (50) 

xeB 

satisfies 

\B e \<C„e*\B\. (51) 

Since C K > 4, for any e > ^ t ne r.h.s. of fl5Tj) does not fall below \B\ and (|5ip is a 
priori true. Henceforth, we may assume that e < |. Consequently, if sup^g \f(x)\ < 
2mf x& B \f(x) \ then the set in the l.h.s. of (l5"Tj) is empty and ( ]5"Tj) is trivially satisfied. 
Otherwise, by Lemma [5j we have the inequality 



sup|/(a;)| <2 / \f'{x)\dx (52) 
xeB Jb 

assumed for the rest of the proof, which will depend upon the magnitude of A := 
mfxeB \f'(x)\. By f )49|) . sup a . eB |/'(x)| < KiA + «a|.B|. Combining the latter inequality 
with fl52|) gives 

sup I /(x) I < 2(k 1 A + k 2 \B\)\B\. (53) 

xeB 

Case (i). Assume that A > k\B\. Then /' does not change sign on B and hence / is 
monotonic. Therefore, for any r > 0, the set J = {a; G B : < t} is an interval 
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(possibly empty). Then, by LemmalU r > |A|J|, that is | {x G B : |/(x)| < r}| < 2i. 
Taking r = e • sup xeB |/(^)| ensures that J = B £ and gives 

2e-sup, gi? |/(x)| (S3) 4e(« 1 A + « 2 |S|)|S| 

\D F \ < : < 



A A 

By the hypothesis that A > k\B\, we have that ( KlA+ ^ 2 l B D < (m«+«2) a ^ further obtain 
the required estimate 

\B £ \ < 4{KlK + K2 K\B\ i£ t A ^ K + ^ £ ^\B\ < C K e^\B\. 

K K 



Case (ii). Assume that A < k\B\. Since f'(x) has at most r roots in B, the interval B 
can be split into at most (r + 1) sub intervals such that / is monotonic on each of them. 
Consequently, for every < e < h the set B e is the union of at most r + 1 intervals. 
Let B' denote the biggest interval in B e . Then 

\B £ \ < (r + l)\B'\. (54) 

By dSD, 

sup|/(x)|>/€ |5'| 2 . (55) 
xeB' 

On the other hand, by the definition of B', we have that 

lt53l) A<k|B| 

sup \f(x)\ <e-sup|/(x)| < 2s(k 1 \ + k 2 \B\)\B\ < + « 2 ) \B\ 2 . (56) 

Comparing (155]) and ( 156]) gives a bound on \B'\, which together with (154]) establishes 
(15T]) and thus completes the proof. ^ 

4.3 Properties of certain families of functions 

In this subsection we investigate certain families of functions for being (C, a)-good and 
other relevant properties. Unless otherwise stated /, gi, g 2 and / are the same as at the 
beginning of §|D Although all the statements are established for /, in view of Remark [5] 
(on page lTS]) they are true for / and with / replaced by any interval /, in particular, 
for / = 3 3 /, which is of our main interest. 

Lemma 7 Let f G J 7 (I; C\, c 2 ) and let L be given by (136]) . Define the constants 

M = Vl + 4:L 2 , C = 4c 2 q 1 and d = 2max{C , ^32C M}. (57) 
Let a, b G K satisfy a 2 + b 2 > 1 and r\ : I — > R satisfy 

rj'ix) = (ax + b)f"(x), (58) 
that is 1] is an antiderivative of (ax + b)f"(x). Then 
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(a) r]' is (C , l)-good on I; 

Ci\B\ 

(b) for any interval B C I sup > i (59) 



(c) r\ is (Ci, \)-good on /; 



Ci\B\ 2 

(d) /or an?/ interval B C I sup |n(x)| > -tttt^- • (60) 



Proof. Part (a) is readily implied by Lemma |3] and Lemma Efc) . Further, to prove part 
(b) we distinguish two cases. If \a\ < H then 1 < a 2 + 6 2 < 6 2 + l) . Consequently 



\b\ > -tt and therefore 

sup \ax + 6| > inf \ax + b\ > \b\ — \a\ sup \x\ > \b\ — \a\L > — > —. (61) 

xeB X ^ B xeB 2 M 

By (13"6"1) . |£>| < 2L. Therefore, flBTj) together with (jTJ implies (j59|) in the case |a| < gj. 
Otherwise, |a| > M an d then 1 < a 2 + o 2 < a 2 (l + 4L 2 ) = (aM) 2 . It follows that 



\a 



> jj. Therefore, 



\B\ 1 

sup \ax + b\ = \a\ sup \x — (— b/a)\ > \a\ —— > wtj\B\. (62) 
x&b xeB 2 2M 



The latter together with (JTJ implies f )59|) and thus completes the proof of part (b) 



We now prove part (d) As with the proof of part (b) we distinguish the following 



two cases: \a\ < J^L and \a\ > In the first case, by ( 16 ip and the inequality \B\ < 2L 

implied by (I3"6"|) . we have that |n'(x)| > for all x E B. By Lemma HI we then 

obtain (1601 . In the second case, split B into three subintervals: Bi, B m and I? r , where 
B m is the middle half of B; B\ is the left quarter of B\ and B r is the right quarter of 
B. Then applying f )62|) to £> m gives 

LB m LB 

S | al + (1 |>__ = _ (63 ) 

In the case under consideration a ^ and therefore the function ax + b is strictly 
monotonic. It follows that the supremum in (163 j) is attained at the endpoints of 5 m . 
Hence, either inf xe s ; |ax + 6| or inf xe s r |cw + b\ is bounded away from by the right 
hand side of fl63|) . Then, by (JTJ and fl58|) . we have 

max{ inf |r/(x)|, inf \r)'(x)\) > (64) 

Applying Lemma H] with J being equal to either Bi or B r , 9 = 7] and A = r.h.s. of (l64"j) 
we again obtain (jBDJ. 
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Finally, in order to prove part (c) we will appeal to Lemma |6] with / = rj. In view of 
Lemmata), without loss of generality we can assume that a 2 + b 2 = 1 and so \a\ < 1. 
By d5HD, for any y 1 ,y 2 G B, we have that 7/(2/2) = i{Vi)jr^j + a(y 2 - V\)f"(V2)- 
Then, using the triangle inequality, inequalities ([TJ, \y 2 — y%\ < \B\ and \a\ < 1 we get 
IV (2/2) I — ^W(yi)\ + C 2|-B|- Taking supremum over y 2 G B and infimum over yi £ B 
gives flU with k x = c 2 /ci and k 2 = c 2 . Also (EOJ) verifies flUD with k = c 1 /(32M). It 
is also easily seen that r = 1. Then, by Lemma [6] with k = c\ we get the conclusion of 
part (c). m 

If gi and g» 2 are given by (1531) . then 77(2;) = c + agi(x) + bg 2 (x), where a,b,c G M, 
satisfies t)'(x) = ag[(x) + bg' 2 (x) = (ax — b)g"(x). Therefore, by Lemma we get the 
following 

Corollary 1 Let gi and g 2 be given by (1531) . a, b, c G K and a 2 + o 2 > 1. Lei Cq, Cj 

cmci M be the same as in Lemma^ Then 

(a) ag[ + bg' 2 is (Co, I) -good on I; 

ci|.B| 

(b) sup I ag[ (x) + bg' 2 (x)\ > — — for any subinterval B C I; 



xeB 



2M 



(c) ag 1 + bg 2 + c is (Ci, \)-good on I; 



cAB 



2 



(d) sup \agi(x) + bg 2 (x) + c| > for any subinterval B C I 



32M 



Lemma 8 Let a,b 6l and r/(x) := (f(x) + ax + b)f"(x) for x G I. Let C 2 = C V32. 
Tnen 

(a) f] is (C 2 , \)-good on I; 

c 2 

(b) for any interval B C I sup |^(a;)| >^\B\ 2 - (65) 

xg-B 32 

Proof Let 6*(x) = /(x) + ax + 6. Clearly 6*"(x) = f"(x). Split £? into three subintervals: 
Bi, B m and _B r , where B m is the middle half of B; Bi is the left quarter of B; and B r 
is the right quarter of B. By (TTJ and LemmalU sup,j. 6Bm > y|-B m | = ijH-Bl- In 

view of ([TJ, 9' is monotonic. Therefore, inf xe £/ I^X 3 -)! — f° r a ^ least one choice of 

B' from B r and 5;. Applying Lemma H] to B' further gives the estimate 

sup \9(x)\ > \\B'\-\B\ = — \B\ 2 . (66) 



2 

xeB 
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Using the identity fj(x) = 9(x)f"(x) and ([TJ gives (1631) . 

Further, for any yi, y 2 G -B we have #'(2/2) = #'(2/1) + (/'(1/2) ~~ f'(yi))- By the Mean 
Value Theorem and ([TJ, we have |/'(?/2) — /'(l/i)! < c 2 |£>|. Further, with reference to 
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the former equality, taking supremum over y 2 G B and infimum over y\ G B gives (149]) 
with Ki = 1 and /t 2 = c 2 . Also, (16"6"j) ensures ( T4"gj) with k = Ci/32. Applying Lemma [6] 
with n = c 2 gives that # is (8^26*0, |)-good on /, where C is defined by ( 15"T|) . Finally, 
since f/(x) = 9(x)f"(x), using Lemma |2]^c) and ([T]) establishes the statement of part (a). 



Our final statement of this subsection is concerned with the skew-gradient of pairs 
of functions 

u ■ g(x) with u G Z 3 \ {0}, (67) 

where g(x) := (gi(x), g 2 (^), 1) and u • g(x) is the scalar product of u and g(x). The 
skew-gradient of a pair of functions (71,72) as defined in [TBI §4] is given by 

V (71,72X2;) := 7i(x)7 2 (z) -7^(x)7 2 (x). 

Lemma 9 Let C 2 = CoV^ fre i/je same as in Lemma\$>\ Then for any u, w G Z 3 \ {0} 
wzt/i uAw/0 

(a) V(u • g, w • g) (C 2 , ^)-good on I. 

{c 2 \B\ 2 ci\B\ 1 
~ " ' — TT f -(^) 
32 2M J 

Proof. Given any u, w G Z 3 \ {0} such that u A w ^ 0, by the Laplace identity (see, 
e.g., [21 Lemma 6D, p. 105]), 



V(u • g, w • g)(x) :-- 



u • g(x) w • g(x) 
u • g'(x) w • g'(x) 



(x) Ag'(x)) • (uAw). (69) 



By ( 13"4"|) and the definition of exterior product, one easily verifies that g(x) A g'(x) 
f"(x)(f(x),-x,l). Also u A w = (p,q,r) G Z 3 \ {0}. Thus, by 



V(u • g,w • g)(x) = f"{x){pf{x) - qx + r). (70) 

If p = then Lemmata) implies Lemma |9^a) via Lemma [2](d); Lemma [3(b) implies 
Lemma Mb). If p 7^ then |p| > 1. By this fact and Lemma HI without loss of 
generality we can assume that p = 1 as otherwise we would divide f !70p through by p. 
In this case Lemma El with 77 = V(u ■ g, w • g)(x) completes the proof. ^1 



4.4 Proof of Theorem H2 



Theorem will be derived from a general result due to Kleinbock and Margulis appear- 
ing as Theorem 5.2 in [JjJ]. In order to state it we recall some notation from [JjJ]. In 
what follows C(Z fc ) will denote the set of all non-zero complete sublattices of Z fc . An 
integer lattice A C Z fc is called complete if it contains all integer points lying in the 
linear space generated by A. Given a lattice AcR fc and a basis Wi, . . . , w r of A, the 
multivector wi A ■ ■ ■ A w r is uniquely defined up to sign since any two basis of A are 
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related by a unimodular transformation. Therefore, the following function on the set 
of non-zero lattices is well defined: 



||A|| := |wi A ■ • • A w r |oo , (71) 
where | • |oo denotes the supremum norm on /\(R fc ). 

Theorem KM (Theorem 5.2 in [19] ) Let d, k G N, C, a > and < p < 1 be 

given. Let B be a ball in M. d and h : 3 k B — > GL/,(M.) be given. Assume that for any 
AeC(Z k ) 

(i) the function x \-t ||/i(x)A|| is (C, a) -good on 3 k B, and 

(ii) sup xeB ||/i(x)A|| > p. 

Then there is a constant depending on d only such that for any e > one has 



llxGB: min IWxjaL < e\ I < kC(3 d N d ) k ( -\ \B\ 



(72) 



We will use this general result in the case k = 3 and d = 1. Note that the Besicovitch 
constant Nd appearing in (T72|) equals 2 in the case d = 1. 

Proof of Theorem^ Since the right hand side of fl38l) is independent of / and J 7 (I; c\, C2) 
is dense in J-"(J; Ci, c 2 ) (in the uniform convergence topology), it suffices to prove The- 
orem for / G J 7 (I; Ci, C2). Let J C / be an interval and 6 = (SKT) 1 ^. Define 



6 e 
ti -- § , h- -, t 3 - -, 



9i(x) g 2 {x) 1 

g t = diag(*i,t 2 ,*3) and 0, = I ^(x) </^(a;) I. (73) 



1 



It easily follows from the above definitions that 



B(J, 6,K,T) = {x e J : rnin^ |/i(x)a| oc < 9 } , where = g t G x . (74) 
It is also readily seen that det g t = 1 and 

Q 

det = det = -g' 2 (x) = -f"{x) ± 0. (75) 

Therefore, h(x) G GLs(K.). In view of Remark |5] we will regard h as a map defined on 
3 3 J. 

Our next goal is to verify conditions (i) and (ii) of Theorem KM for the specific 
choice of h made by (jT4"|) . Fix a T G C(Z 3 ). Let r = dimT > 0. We will consider 
the three cases r = 1,2,3 separately It is easily seen that C defined by fj40|) satisfies 
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C = max{C , Ci, C2}, where C and C\ are defined by (1371) and C 2 is defined in the 
same way as C 2 within Lemma [S] but with M replaced by 27 M. 

Case (1). Let r = 1. Then the basis of V consists of just one integer vector, say 
w = t (wi, W2, W3) 7^ (here and elsewhere * denotes transposition). Consequently, 
h(x)w is a basis of h(x)T and ||/i(x)r|| = \h(x)w\ 00 . Using (1731) we get 

/ tiw • g(x) \ 
h(x)w = t 2 w- g'(x) , (76) 

\ t 3 Wi / 

where w ■ g(s) = W\g\{x) + w 2 g 2 (x) + w 3 is the scalar product of w and g(x) = 
t (gi(x),g 2 (x),l). 

Subcase (la). Assume that W\ = W2 = 0. Then h(x)w = *(1,0, 0) and it is easily 
verified using (|44l) and Lemma [21(b) that ||/i(a;)r|| is (C, l/2)-good on 3 3 J. It is also 
clear that 

\\h(x)T\\ = l ifwl + wl = 0. (77) 

Subcase (lb). Assume that (wi,w 2 ) 7^ 0. Since u>i,u»2 G Z, we have u> 2 + u>| > 1. 
Then using Corollary QJa)+(c) and Lemma [3] we verify that every coordinate function 
in (176|) is (C, |)-good on 3 3 J. Consequently, by Lemma[2(b), ||/i(a;)r|| is (C, |)-good on 
3 3 J. Further, applying Corollary QJb) + (d) to the first and second coordinate functions 
in (1761) gives 

sup iiMxjrn > max ^} if W f + ro? * (78) 

Case (2). Let r = 2. Then the basis of T consists of two integer vectors, say u = 
(mi,m 2 ,m 3 ) and w = (wi,w 2 ,w 3 ) with uAw/0. Consequently, h(x)u and h(x)w is a 
basis of /i(x)T and ||/i(x)r|| = \h(x)u A /i(x)w| 00 . Using ([7B"|) and a similar expression 
for /i(x)u one readily verifies that 

/ tit 2 V(u ■ g, w ■ g)(x) \ 
h(x)u A h(x)w — tit 3 (wiu — u\w) ■ g(x) . (79) 

\ t 2 t 3 (u7iU - ttiw) ■ g'(x) / 

Using Corollary H^a) + (c) and Lemmata) we immediately verify ||/i(x)r|| is (C, |)-good 
on 3 3 J. Further, by Lemma [2(b), 

c 2 

sup \\h(x)T\\ >sup|M 2 V(u-g,wg)(a:)| >M 2 -i|J| 2 . (80) 

x€.J x€.J 

Case (3). Let r = 3. Then, T = Z 3 . Consequently, 

\\h(x)T\\ = \ deth(x)\ = \ detG x \ = \g"{x)\ > c x . (81) 

Completion of the proof. The upshot of f77J) . (|78jl . pT]) and (|5I|) is that 
sup^gj ||/i(a;)r|| > p, where p is given by (j41jl . Thus Theorem KM is applicable with 
this value of p, a = | and C given by (j40j) . Then, by (|72j) with = 3 and d = 1 and 
J7J, we get fl3D. g, 
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5 Proof of Theorem [2] 



We follow the proof of Theorem 7 in [10] replacing the use of Lemma 6 of [10] with our 
Theorem O Recall that, by Theorem [HI it suffices to consider functions in .F(/; Ci, c 2 ) 
only. Thus we fix any / G J 7 (I; Ci, c 2 ) and fix any non-empty interval J C I of length 
|J| < |. Since the set of rational points and their denominators are invariant under 
translations by integer points, without loss of generality we can assume that J C [— |; |]. 
Consequently, M < \/2 and C < 36c 2 /ci, where M and C are defined by (jlOjl . Then 

648 C 



min(l, y/cl) 



< £ 



where £ is the constant defined by ([6]). Furthermore, ([2]) ensures that either (JJ2J) or 
(T4"3"j) is applicable. Henceforth, 

£ < E. (82) 

Let 5 and Q satisfy (j5J and ([9]). Let g be given by ( 134)) and let _B g (. . .) be defined in 
the same way as in Theorem [HI that is the set ofx € J such that there exists a non-zero 
integer solution (q,pi,P2) to (13"5]1 . By Theorem O and inequality 



|5g(J,c 5, P2(c Q<y)~ 1 > 2c Q)| < E\J\{2c Q c 2 )* i ||J|. (83) 

Therefore the set G := | J \ £? g ( J, c <5, c 2 (c (55) _1 , 2c Q) satisfies 

|G| > 1| J|, (84) 

where | J is the interval J scaled by |. Take 16G. By Minkowski's linear forms theo- 
rem, there is a coprime triple {q,Pi,P2) G Z 3 \ {0} satisfying the system of inequalities 

\qgi{x) + p 1 g 2 {x) +p 2 \ < c S 

\q9i{x)+pi9 , 2 (x)\<c 2 {coQS)- 1 (85) 
< q < Q. 

By the definition of G, 

q > 2c Q. (86) 

By AM]) and the second inequality of (185]) . we have that \qxf"(x) — Pif"(x)\ < 
c 2 (c Q8)~ l . This together with (1561) and flTJ implies that 



Pi 

x 

9 



Co C1 © , 



Since x G |J, f G J. By Taylor's formula, 



/(f) = /(*) + /' ~x) + - xf (88) 

for some x between x and pi/q. Thus x £ J. Using ( l34"j) and (l88|) we transform the 
first inequality of ( )85|) into 

b 2 -g/(f) + ir(5)(x-f) 2 |<c 0( 5 (89) 
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(see p. 391] for details). Thus 

\<lf( P i ) ~P2\ < \P2 ~ qf( P f) + lf"(x)(x - ^) 2 )| + \lf(x)(x - f ) 2 )|. 

In view of (EEJ, (EID and (EH}, |?/(^) -p 2 | < c 5 + fc 2 (^) 2 . By ©, this further 
transforms into ) — P2I < 2c 5. This inequality and (155]) imply |/(— ) — — | < 

Thus, we have shown that (q,Pi,P2) £ TVf{Q, ^ J)- Therefore, in view of (j57j) we have 
that 

GC A c /(Q,5,J,p)= |J {xi^-px/gl^p} when p = ^jL 

fepi,p 2 )e^°(QAJ) 

By ([HID, this shows ffTUj) and completes the proof. 
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